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Abstract 


Random  variables  T  =  1  are  associated  if 

1  1  n' 

Cov[f  OT)  ,g(T)  ]  >0  for  all  increasing  f,g  for  which  the  covariance 

exists.  Tn+i  is  stochastically  increasing  in  T1 . if 

P[T  ,  >t  |T  =t  *t  ]  is  increasing  in  t, . t  for  each 

fixed  t  .  In  this  paper,  results  of  the  following  type  are  derived: 
If  T\  is  stochastically  increasing  in  Tj,...,T^  ^  for  i  =  l,..,,n, 

then  Tj . are  associated.  Examples  are  given  of  the  application 

of  these  results  to  reliability  models  involving  various  types  of 


maintenance. 
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Generating  Associated  Random  Variables 


1.  Introduction 

A  set  of  random  variables  T  =  |T  }  are  said  to  be 

associated,  if  Cov[f (T) ,g(T) ]  d  0  for  all  increasing  functions  f,g 
for  which  the  covariance  exists  (an  increasing  function  is  a  function  which 
is  nondecreasing  in  each  of  its  arguments) .  Esary-Proschan-Walkup 
(hereafter  referred  to  as  E-P-W)  (1967)  develop  the  basic  properties  of 
associated  random  variables  and  present  some  applications  [see  also  E-P-W 
(1966)  for  applications  to  reliability  theory].  Tukey  (1958)  discusses  the 
notion  of  positive  i'Cpivssion  dependence  of  on  Tj,  defined  by  the 

property  that  P  [T^  >t  n  |  T  j«t ;  ]  is  increasing  in  tj  for  each  fixed  t2  . 
Lehmann  (1966)  discusses  several  forms  of  bivariate  dependence,  including 
positive  regression  dependence  (but  not  bivariate  association),  shows  their 
relationships,  and  gives  a  number  of  applications.  Esary  and  Proschan 
(1967)  discuss  the  relationships  between  bivariate  association  and  the 
forms  of  bivariate  dependence  considered  by  Lehmann. 

It  is  shown  in  E-P-W  (1967)  that  positive  regression  dependence  of  T 

on  implies  association  between  and  T,.  In  the  present  paper  we 

define  T  to  be  chasi  i  \;f  l>  a  e'na  in  T  ,...,T  if 

P[T  ,  t  T  =t . , . . . ,T  =t  j  is  increasing  in  t,,...,t  for  each  fixed 
n+ .  n+  1  1  n  n  °  I  n 


and  show: 


Theorem  1.1.  Let  Tp...,Tn  be  associated.  Let  Tn+^  be  stochastically 

increasing  in  T  ,...,T  .  Then  T ,,..., T  ,,  are  associated, 
in  l  n+ l 

We  say  "stochastically  increasing"  rather  than  the  previously  introduced 
"positive  regression  dependent"  in  order  to  have  a  terminology  consistent 
with  the  usual  notion  of  stochastic  ordering,  which  we  find  it  convenient 
to  employ. 

Lehmann  (1967),  Example  1,  considers  the  construction  Sj  ■  h,(U,,T), 

S?  =  h2(U2,T),  where  Up  U2 ,  T  are  independent  and  hj,  h2  are  functions 
increasing  in  T.  We  show: 

Theorem  1.2.  Let  T. . T  be  associated.  Let  S.  ■  h.(U..T . T  ). 

-  I  n  i  i  1  1  n 

i  *  1, . . .  ,m,  where  Uj,...,U  are  mutually  independent  and  also  inde¬ 
pendent  of  T  j , . . . , Tn  and  h^  is  increasing  in  . Tn«  Then 

S  S  are  associated. 

1  m 

To  prove  Theorems  1.1  and  1.2  we  consider  a  more  general  result 
(Theorem  3.1,  or  alternately  Theorem  3.4)  which  includes  both  as  special 
cases . 

This  investigation  is  primarily  motivated  by  an  implication  of  Theorem 

1.1;  random  variables  T^,...,T^  are  associated  if  each  T^  is  stochastically 

increasing  in  T  ,...,T  .  This  fact  is  useful  in  reliability  analyses  in- 

i  i-i 

volving  maintenance,  spares,  and  queueing  for  repair.  See  Section  4  for 
examples.  We  will  discuss  these  applications  in  more  detail  in  a  forth¬ 
coming  document  on  maintenance  models. 


2. 


Representation  of  Stochastically  Increasing  Random  Variables 

Let  S  and  T  be  random  variables .  Let  S  =  is  }  and 

~  1  n' 

I  =  (t  . I  I  be  sets  of  random  variables.  S  is  stochastically  equal 

~  1  r  n'  ~ 

s  t 

to  T,  written  S  =  T,  if  S  and  T  have  the  same  probability  distri- 

•  st 

bution.  S  is  stochastically  less  than  T,  written  Si  T,  if 

P[S>u]  <  P[T>u]  for  all  u.  S  is  stochastically  increasing  in  T, 

written  S  t  st  in  T,  if  P{S>u|T=t(1)  ]  <  P [S>u I T«t(2)  ]  for  all 

AD  <  AD  .  p  ,(1)  <  A2)  _ 

£  —  ^  •  i.e.f  t  ^  —  1 1  ,  i  1, . . .  ,n> 


Let  S|T  •  t  denote  a  set  of  random  variables  with  the  conditional 

^  IV. 

probability  distribution  of  S,  given  that  T  *  t. 


We  will  use  the  following  readily  verified  facts  without  further 
reference.  S,T  *  stS,'T  is  equivalent  to  S  I T  *  t  *  StS'|T  *  t  for  all 
t.  S  f  st  in  T  is  equivalent  to  S  |  T  *  t^  <  StS  I T  ■  t^  for  all 
t^  -  .  f(S,T)|T  “  t  ■  Stf(S,t)  i  T  *  t,  for  any  function  f(s,t). 

*v  v  iv  "v  V  v  v  iv  J  «v  * 

The  following  lemma  is  a  variation  on  a  basic  result  due  to  Lehmann 
(1959),  p.  73. 


Lemma  2.1.  Let  S  t  st  in  £.  Then  there  exists  an  increasing  function 

h(u,t),  such  that  S,T  =  ^  h(U,T) ,T,  where  U  is  a  random  variable 
independent  of  T. 

«"w 

Proof.  Let  F  be  the  distribution  function  of  S  T  =  t,  i.e.. 

L  I  v  v  * 

*^i 

Ft<s)  =  P[Sis|T=tJ.  Let  h(u,£)  =  inf j s :uiF  (s)  } .  h  is  increasing 

Vi 

in  u  by  its  definition.  S  :  st  in  T  implies  h(u,t(1^)  1  h(u.t^) 

tor  i^2^.  Thus  h  is  increasing  in  t.  Since  F  is 

~  t 
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continuous  from  the  right  in  s,  h(u,£)  <  s  <=>  u  £  F^Cs).  Let  U 
be  uniformly  distributed  on  [0,1].  Then  P[h(U,t)  1  s]  =  P[U<F  (s)]  =  F  (s)  , 
i.e.,  h(U,t)  =  stS  I T  =  t.  Let  U  be  independent  of  T.  Then 
h(L’,t)|T  =  t  =  St  h(U,  t)  .  Thus 

SIT  =  t  =  St  h(U, t)  =  St  h(U, t) | T  =  t 

=  st  h(u,T)  It  =  t. 

It  follows  that  S.T  -  St  h(U,T),T.  || 

s  t 

It  is  immediate  that  if  S  =  h(U,T)  ,  where  h(u,£)  is  increasing 
in  £  and  U  is  independent  of  T,  then  S  +  st  in  £. 

S1,...,Sjn  are  conditionally  independent,  given  that  T  *  £,  if 
S | T  *  t  =  St{s.|T  ■  t,...,S  IT  *  t},  where 

SjiT  =  £, .  ,.,S  !£  *  £  are  assumed  to  be  mutually  independent. 


Corollary  2.2.  Let  Slf...,Sm  be  conditionally  independent,  given 

T  *  t,  for  all  t.  Let  S,  +  st  in  T,  i  *  l,...,m.  Then  there  exist 

increasing  functions  hlt...fhm  and  mutually  independent  random  variables 

U.,...,U  that  are  independent  of  T,  such  that 
l  m  «v 

S.T  =  St|h  (U  ,1) . h  (U  ,T)  } ,  T. 

Proof.  Since  S^  f  st  in  T,  set  S^T,-  St  h^U^.T^.T^  in  accordance 

witli  Lemma  2.1.  Then  S,|t  =  t  =  Sth,(U.,t).  Let  U,,...,U  be  mutually 

i  ~  ~  ii~  1  m  1 

independent.  Then  since  Slt...tS  are  conditionally  independent,  given 


T  =  t, 


~  ^hl(Ul,-£) . WlM 

'  . WiWl-  £ 

'  St|Wi> . ‘,'VSl l2-£. 

^X-'e<V".-0 . VVI>  .T.  II 

Theorem  2.3.  7  ot-  c  r 

-  1 . Sm  be  conditionally  independent,  given 

T  for  all  t.  Let  S  t  st  in  T  i  «  1  _  T  £/ 

i  1  ■*■»•••  »in.  Let  f(s,t)  be 

an  increasing  function.  Then  f(S,T)  +  st  ln  T 

Set  5-1  ■  tVVP.-'-.VVT)/,!  in  accordance  with 

Coronary  2.2.  Let  ffu.t,  -  f, . IhenSls 

increasing,  and  f(S,T)  .  stc(u,T).  For  ,(«  <  ,(2> 

^  ~  ~  ~  -t. 

?(£.T)II-  i(1)  ■st5(u,tO))ll.i(i) 

-  8t«>t(2)>  ■  StS(U.t<2>)ll*i(2>  -  St4(U,T)|T  .  t<2). 
Thus  t(U,T)  .  at  in  T,  i.e..  ffs.T)  ,  ,t  ln  T.  ,, 

3'  ^°chastionllY  Increasing  Random  Variab.es.  and  Association 
Theorems  1.1  and  1.2  are  both  special  cases  of: 

Theorem  '1. 1 .  Let  T . T  be  associated.  Let  S  S  h 

1  n  u>  l’"*’  m  be  con_ 

ditionaliy  independent,  given  T  -  t,  for  all  u  Ut  S  .  st  in  T 

j  ■,  i 

i  ■*■»•••  »m.  Then  S  . ST  t 

1  *  m’  i . Tn  are  associated. 

Set  "  'hl(Ur^)“-*>hm(um»T))»T  in  accordance  with 

Corollary  2.2.  Since  tr  it 

Ll,’,,,Um  nr°  inutually  independent,  then  U . u 

1  [J] 

are  associated  [E-P-W(1967)  ,  Theorem  2. 1]  Since  v  T 

J  bmee  _L, T  arc  independent, 
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then  1  ,  ...,U  ,  T  are  associated  [E-P-W(1967) ,  Property  P0]. 

1  m  i  n  / 

Let  f(s,t),  g(s,t)  be  increasing  functions  such  that  Cov[f (S ,T) ,g(S ,T) ] 

exists.  Let  ^(u,t)  =  f[h  (u  ,t),...,h  (u  ,t),t), 

~~  l  i  ~  m  m  ~  ~ 

n(u,t)  =  g[h  (u  ,t),...,h  (u  ,t),t].  £,n  are  increasing  functions,  and 

~  ~  i  j  ~  m  m  ~  ~ 

f  (S  ,T)  ,  t(S ,T)  =  St  C(b,T),n(U,T).  Thus 

'V  <v  iv 

Cov [f (S ,T) , g(S ,T) ]  «  Cov[£(U,T),n(U,T)]  >  0, 

and  so  S,,...,S  ,  T, . T  are  associated.  M 

1  m  l  n 

We  find  the  expectation  of  a  function  f(.StT)  by  first  conditioning 
on  T,  i.e.  , 

Ef(S,I)  -  ETES|T£(S,T) 

where  denotes  expectation  over  the  distribution  of  T,  and  Eg|T 

denotes  expectation  over  the  conditional  distribution  of  S,  given  a  fixed 
T. 


Proof  B.  Let  f(s,t),  g(s.t)  be  increasing  functions  such  that 

■  1  -  ■  -  -  "W  IV  V  ^ 

Cov[f (£. T) ,g(£,^)  ]  exists.  Then,  dropping  arguments, 


(3.1)  Cov[f , g]  -  Efg  -  EfEg 

=  ETES|Tf8  ”  i^TES  I  T^^ETES  I  T8^ 

^  ^  V  ^  '  V  V  V  '  V 

-  ETE5 1  T^8  ""  ET^ES|TfES|T8^ 

V  l“V  *  IV  *  *"v 

Ex^  ES | T^ES I T8^  ~  i  ExES  I  T^^  ETES  I T8^ 
=  Et  Covg  j T [ f , g]  +  CovTfES|Tf,ES|Tg], 


Let 


S.|T  =  t .  V  =  St  S  |T  *  t.  Since  V  ,...,V 

1  ~  m  m  ~  I  n 


1  £  —  ~  m  m ~  i '  '  m 

are  indent indent ,  V,,...,V  are  asso<  lated  [E-P-W(1967) ,  Theorem  2.1], 

i  m 
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Then  { f  (S ,  T)  ,  g(S  ,  T)  }  |  T  =  t  =  St|  f  (S  ,  t)  ,  g(S  ,  t)  }  |  T  =  t  =  St  f(V,t),  g(V,t), 
and 

Cov  i T_  [ f ( S , T) , g ( S , T) ]  =  Cov (f(V,t) ,g(V,t) ]  >0, 

rvi  ■  <"w 

by  the  definition  of  association.  Thus 

(3.2)  ETCov_,_[f(S,T) ,g(S,T) ]  >  0. 

1  o  I  ~  ~  ~  ~ 

>V  1 

Let  \(t)  =  E_,_  f(S,T),  p(t)  =  E.,_  aCS.T).  Since  f(S,T)  +  st 
^  b  1  =  t  ~  ^  ***  b  I  I“t  ~  ^  ~  ^ 

I  iv»  I 

in  T,  g(S,T)  t  st  in  T  by  Theorem  2.3,  then  >(t),y(t)  are  increasing 

functions.  Since  T, . T  are  associated, 

I  n 

(3.3)  CovT[Es|Tf(S,T),Es,Tg(S,T)]  =  Cov [ A(T) , u(T) ]  ^  0. 

From  (3.1),  (3.2),  and  (3.3),  Cov[f  QS  ,T^  ,g(S,T)  ]  >  0,  so  that 

S . S  ,  T,,...,T  are  associated. 

1  m  1  n 

The  following  multivariate  definitions  of  "stochastically  less  than" 
and  "stochastically  increasing"  are  of  interest  in  the  present  context, 
and  also  because  of  their  apparent  relevance  to  reliability  theory: 

Definition  3.2.  S  is  stochastically  less  than  S',  written  Si  S'. 

1  ■■■  •***  9  l-v  0S0  9 

if  f(S)  _st  f(S')  for  all  increasing  functions  f(s). 

Definition  3.3.  S  is  stochasticallu  increasina  in  T.  written  S  t  st 

“  “  'N»>  W  ^  <V  *»W 

in  T,  if  f(S)  t  st  in  T  for  all  increasing  functions  f(s). 

It  is  immediate  that  S  t  st  in  T  is  equivalent  to 
£ |T  =  :  S  T  =  t^  ^  for  all  t^  1  t^“\  From  Theorem  2.3,  if 

^  1  ^i  *<.  1  'v  ^>v  iv  iv  ’ 
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if  T  *,  st  in  T  , 
2  1 

Theorem  41.  Let 

Then  T, , .  . .  ,T  are 

1  n 


T  t  st  in  |T,,T ,},...,T  \  st  in  . T  }. 

3  1  1  2 1  n  1  1  n- 1 

Tlt...,T  be  stochastically  increasing  in  sequence, 
associated. 


Proof.  4t.}  is  a  set  of  associated  random  variables  (E-P-W(1967)  , 

Property  P„],  Since  T  t  st  in  T  ,  T  ,T  are  associated  by  Theorem 

J  3  2  112 

1.1.  Continuing  by  induction,  using  Theorem  1.1,  T  ,...,T  are  associated 

1  n 


A  random  variable  T  has  a  Siarcasina  failure  rate  (DFR)  distribution 
[Barlow-Marshall-Proschan(1963) ]  if  F(t+u)/F(t)  is  increasing  in  t  for 
all  u  1  0,  where  F(t)  =  P[T>u]. 


Example  4.2.  Let  T^  *  ...  1  T^  be  the  order  statistics  in  a  sample 
of  size  n  from  a  DFR  distribution.  Let  Dj  =  Tj  and  =  T^  -  ^ 
i  =  2,...,n.  Then  Dj . are  stochastically  increasing  in  sequence. 


Proof.  Note  that 


n-i 


P [D  ul D  =d  ... . ,D  =d . J 
l+l  1  l  l*  ’  i  l 


F(d  j+. . .+d^+u) 
T(d  +...+di) 


is  increasing  in  d  ,...,d^  for  all  u  >  0.  Thus  t  st  in 

D  ,  ...,I)  ,  and  so  D . D  are  stochastically  increasing  in  sequence. 

1  i  in 


It  follows  from  Theorem  4.1  that  D  ,.,.,D  are  associated. 

1  n 


A  stochastic  process  j.X(t),  t  c  t}  is  aecoeiateJ  if  the 

random  variables  X(t  ) . X(t,  )  are  associated  for  all  k  and  all 

1  k 

J  t t\  •.  ^  X(t) ,  t  e  ; }  is  •<’  ;jt:  -ai  ;u  insurer  i>. a  t 

if  X(  t  ),...,  X(  t,, )  are  stochastically  increasing  in  sequence  for  all 


k  an 


all  {t  '  ...  *.  t,  }  c  x  •  It  Is  equivalent  to  say  that  { X( t )  ,  t  £  t} 

1  K. 

is  stochastically  increasing  in  time  if  X(t,)  1  st  in  { X( t  ) . X(t,  )} 

K  \  K—  1 

for  all  |t  <  ...  <  t^}  c  x. 

Theorem  4.3.  Let  |x(t),  t  e  t}  be  stochastically  increasing  in  time. 

Then  |x(t),  t  c  x}  is  associated  in  time. 

Proof.  For  any  k  and  {t^  <  ...  <  tR}  c  t,  X(t^) . X(t^)  are 

stochastically  increasing  in  sequence.  By  Theorem  4.1  X(tj),  X(tR) 

are  associated.  Thus  |x(t),  ter}  is  associated  in  time. | I 

Theorem  4.4.  Let  ^X(t) ,  t  e  x}  be  a  Markov  process.  Let  X(t2)  t  st 

in  X(tj)  for  all  {t1  <  t^|  c  x.  Then  |x(t),  t  e  x}  is  stochastically 
increasing  in  time. 

Proof.  Let  jt^  <  ...  <  tR)  c  T*  Since  |x(t),  t  e  x}  is  a  Markov 

process,  X(tR)|{x(t1)  -  xJt  ....  X(tR-i)  -  x^J  -  St  X(tR)  | X(tR_i>  -  xk  j, 
all  x.t  ...,  xR_1«  Let  Xj  1  y ; ,  ...,  x^_^  1  yR  .  Since  X(t^)  t  st 
in  X(Vl).  X(tk)|X(Vl)  -  Vl  :St  -  y^,.  Then 

■  x, . «Vl)  •  v,i  -  st  x(ck)  |x<tfc_i)  -  V] 

-  St  X(tk)  (X(tk_l)  -  yk_1  -  st  x(tk)||x(tl)  -  . . X(tk_,)  -  yk_j }. 

Thus  X( tj.)  *  st  in  {x^) . X(tR_  )},  i.e.,  |x(t),  t  e  x}  is 

stochastically  increasing  in  time.  ( | 

Example  4.5.  Let  |X(t),  t  e  x)  be  a  Markov  process  such  that  X(t)  =  0 

or  1  for  each  t  e  x.  Let 


-11- 


P [x( t  )  =  1  I  X(tj)  =  1]  =  p(tift2) 

P[X(t2)  =  0  I  X(t^  =  0]  =  q(t1§t2) 

where  p(tj,t2)  +  q(tj,t2)  i  1  for  all  {t  <  t^\  C  t.  Then 
{ X( t)  ,  t  e  t}  is  stochastically  increasing  in  time. 

Proof.  For  { t  j  <  t2}  C  t,  set  U(tj,t2)  =  St  X(  1 0)  |  X(  1 1)  =  1, 

V(tltt2)  =  St  X(t2)|X(t1)  =  0.  Then  P[V(tj,t2)  =  1]  =  1  -  q(tpt2) 

<  p(tpt2)  =  PtU(tj,t2)  «  1],  i.e.,  V(tj,t2)  <  St  U(tj,t2).  Thus 

X(t2)  f  st  in  X(tj),  and  by  Theorem  4.4  jx(t),  ter}  is  stochastically 

increasing  in  time.  | | 

In  reliability  theory,  processes  of  the  type  considered  in  Example 
4.5  are  basic  models  for  the  performance  of  a  device  subject  to  alternate 
failure  and  repair,  where  X(t)  *  1  if  the  device  is  functioning  at  time 
t,  X(t)  =0  if  the  device  is  failed  at  time  t.  If  r  =  |0,1,...} 
and  p(k,k+l)  =  p,  q(k,k+l)  ■  q,  then  jx(t),  t  e  t }  corresponds 
to  an  alternating  renewal  process  where  time  from  repair  to  failure  has  a 
geometric  distribution  with  parameter  p,  and  time  from  failure  to  repair 
has  a  geometric  distribution  with  parameter  q.  This  geometric-geometric 
performance  process  is  stochastically  increasing  in  time  if  p  +  q  >  1, 

If  t  =  [0,+on)  and 

P(tj,t2)  =  (A+u)  1  { +  A  exp  [-(  A+u)  ( t  —  1 1 )  J } 
q(tj,t2)  =  (A+u)  *{a  +  u  exp (-( '+U) (t^-tj) ] 1 , 
then  {x(t),  t  t  t}  corresponds  to  an  alternating  renewal  process  where 
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time  from  repair  to  failure  has  an  exponential  distribution  with  parameter 
*,  and  time  from  failure  to  repair  has  an  exponential  distribution  with 
parameter  u.  Since  pCtj.tJ  +  qCt^t^)  >  1  for  all  1 1  <  t2,  A  >  0, 
u  _  0,  the  exponential-exponential  performance  process  is  stochastically 
increasing  in  time.  It  follows  from  Theorem  4.3  that  the  exponential- 
exponential  performance  process  and  the  geometric-geometric  performance 
process  with  p  +  q  M  are  associated  in  time  [cf.  E-P-W(1966)  ] . 

Some  properties  and  applications  in  reliability  theory  of  performance 
processes  that  are  associated  in  time  are  discussed  in  E-P-W(1966). 

In  the  process  of  Example  4.5  {  X( tj ) *  X(t2)}  are,  for  {  tj  <  t2 }  C  t , 

stochastically  representable  by  X(tj)  and  transition  random  variables 
U(t1  ,t, )  -  st  X(t2)  I  X(tx)  -  1,  VU^t  )  -  St  X(t2)  |  X(t1)  -  0,  such 
that  X(t  ),  UCtj.t^),  V(tj ,t2)  are  mutually  independent. 


•  X(  t  ).  X(t  Ji  =  St  jxftj),  X(t1)U(t1,t2)  +  [1-X(t  x)  ]  V(t ! ,  t2)  } ,  and  so 
X(t  )  *  st  in  X(t  )  is  equivalent  to  V(t1,t7)  i  St  U(tj,t2>.  Setting 


l(t  ,t  ) ,  \(t  ,t  ) 

.  .  12 


independent  is  convenient,  but  not  essential  to  the 


representation. 


*  . 
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In  a  frequently  studied  reliability  model  involving  a  complex  of  n 
identical  devices,  the  functioning  devices  are  in  various  degrees  of  service 
or  standby  for  service,  and  the  failed  devices  are  in  various  degrees  of 
repair  or  standby  for  repair.  In  this  model  the  basic  descriptor  of 

performance  is  X(t)  =  the  number  of  devices  functioning  at  time  t.  The 

following  generalization  of  Example  4.5  covers  a  variety  of  cases  in  which 
the  process  |X(t),  t  *  r}  is  stochastically  increasing  in  time,  and 
thus  assoc iatei  in  time. 

Example  4.h.  Let  jx(t),  t  e  t }  be  a  Markov  process  such  that 

X(t)  =0  or  1  or  ...  or  n  for  each  t  c  t.  For  all  {tj  <  t  )  C  t 

let 

x(t.)!x(t1)  "  1  =  U1(ti,t.)  +  •**  +  li(ti*t.)  +  Vi+i(ti,t:)  +  +  Vn(tl,t.)’ 

i  =  0 , . . . , n ,  where  U.(t  ,t  )  =  0  or  1,  V  (t  ,t  )  *  0  or  1,  i  *  1 . . 

112  il.' 

1  U  j  ( t  ^ ,  t  ),  V  (tjft  )  J ,  ....  {t'n(t1,t  ),  V^Ctj.t  )|  are  mutually  inde- 

s  t 

pendent  couples,  and  V.(t.,t„)  *  U.(t.,t),  i  =  l,...,n.  Then 

ii.  l  > 

|X(t),  t  i  r/  is  stochastically  increasing  in  time. 

Proof .  Set 


,) ix(t  )  =  i 

.«  hj'h-h) 

if  i  _ 

j 

1 

\  v .  ( t  ,  t  ) 

if  i  • 

j, 

j  1  • 

n.  Since 

v.(t  ,  ,t  )  _  st  l' 

J 

,(t  ,t  )  , 

Zj(t  )  *  st  in  X(t) 

Let  ( t  J,...,Z  (t  )  he  conditionally  independent,  given  X( t  j  >  =  i, 
i  -  i) , ,n  .  Then 
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\u  )  X(  t  .  )  =  i  - 


st 


Y  jZ  (t  )|X(t  )  =  i/  =  St  jv"  Z.(t  )f  |x(t  )  =  i, 
^.i= i  J  1  |^j=i J  ■' !  1 


Thus  *X(t  =  St 


1  =  (>,...  ,ll  . 

II 

X.(t  )  *  st  in  X(t)  by  Theorem  2.3,  X(t  )  t  st  in  Xft^) 


E.  .VS 

J  =  1 


„),X(t,) 


Since 


We  illustrate  the  application  of  Example  4.6  for  plans  involving  two 
identical  devices,  n  =  2,  where  time  is  measured  in  discrete  cycles,  say 
=  0,1,... [.  We  suppose  that  devices  fail  or  are  repaired  within 

cycles,  and  that  devices  are  transferred  from  standby  for  service  to 
service,  service  to  standby  for  repair,  etc.,  between  cycles. 


.  ,  .  .  I©  filled  second 

devices  functioning  I 

at  ‘,,Kl  °f  kU'  cycU'  (  ©  filled  first 

service 

"sockets" 


lev  ices  failed 


at  end  of  k1-*1  cvcle 


j© 

I© 

repair 

"sockets" 


filled  first 

filled  second 


time  k 


We  view  the  experience  ot  a  device  within  each  cycle  as  independent  of 
its  experience  in  preceding  cycles,  and  dependent  only  on  the  type  of 
m  rvii'e  or  repair  it  is  subject  to  on  that  cycle. 
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Case  4.6(a) . 


U^k.k+l)  -  1 


O 


standby  for  service 


service 


repair 


standby  for  repair 


time  k 


time  k  +  1 


Assuming  X(t^)  ,  U^k.k+l),  V^Ck.k+l)  mutually  independent: 

X(k+1)  | X(k)  -  2  -  St  U^k.k+l)  +  1. 

X(k+1)  ] X(k)  -  1  -  St  U^k.k+l)  +  V?(k,k+1). 

X(k+l)|x(k)  -  0  -  St  0  +  V2(k,k+1). 

X(k+1)  t  st  in  X(k)  by  Example  4.6.  |  j 


semi-active  service 


active  service 


active  repair 


semi-active  repair 


Assuming  X(k)  ,  U^k.k+l),  l'  (k,k+l),  V  (k,k+l),  V  (k,k+l)  mutually 
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independent; 

X(k+1) | X(k)  =  2  =  St  U  (k,k+l)  +  U  (k,k+l). 

1  2 

X(k+1)  |  X(k)  =  1  =  St  U^k.k+l)  +  Vo(k,k+l). 

X(k+l)jX(k)  =  0  =  st  Vj ( k , k+1)  +  V2(k,k+1). 

By  Example  4.6,  X(k+1)  t  st  in  X(k)  if  yk.k+l)  <  st  Ui(k,k+1)  and 

V2(k,k+1)  1  st  U2(k,k+1),  e.g.,  if  Uj(k,k+1)  i  St  U2(k,k+1), 

V^k.k+l)  :  st  V2(k,k+1),  and  V,(k,k+1)  <  U^k.k+l).  || 

Further  applications  of  Example  4.6,  e.g.,  to  cases  in  which  time 
is  measured  continuously,  will  be  considered  in  a  forthcoming  document. 
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